package com.zpself.module.算法练习.计算;

/**
 * @author By ZengPeng
 * @Description 编写一个程序判断给定的数是否为丑数。
 * 丑数就是只包含质因数 2, 3, 5 的正整数。
 * @date in  2021/1/21 14:43
 * @Modified By
 */
public class 力扣_263_丑数 {
    public static void main(String[] args) {

        System.out.println(myAnswer(14));
    }

    public  static  boolean myAnswer(int num){
        if (num<1) return false;
        while (num!=1){
            if(num%5 ==0)
                num = num/5;
            else if(num%3 ==0)
                num = num/3;
            else if(num%2==0)
                num >>=1;
            else break;
        }
        return num == 1;
    }
}
